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DSL TRANSMISSION SYSTEM WITH MEANS FOR ENSURING LOCAL 

ECHO ORTHOGONALITY 

Background Of The Invention 

5 

Field of the Invention 

The present invention relates to digital subscriber line (DSL) transmission 
systems v^hich allow high speed communication on twisted pair telephone lines, in 
particular. The invention relates more specifically to a solution for maintaining 
10 orthogonality of a local echo. 

Discussion of the Related Art 

Figure 1 very schematically shows a DSL transmission system at one end of a 
telephone line 1 0. A serial stream of outgoing digital data Dout is provided to a serial- 
15 to-parallel converter 12 which extracts N multibit values, each corresponding to a 
complex frequency domain coefficient. These frequency domain coefficients are 
j provided to an inverse fast Fourier transform (IFFT) circuit 14 which generates, for each 

set of N coefficients, a time domain( symbol. A symbol is thus the sum of N sinusoidal 
i,y subcarriers of different frequencies, the amplitude and phase of each subcarrier being 

20 determined by the corresponding frequency domain coefficient received by the IFFT 
circuit. 

Each symbol is transferred onto telephone line 10 through a hybrid line interface 
16. Line interface 16 also receives incoming symbols from line 10. These incoming 
symbols are provided to a fast Fourier transform (FFT) circuit 18 which extracts the N 
25 frequency domain coefficients of each received symbol. These frequency domain 
coefficients are arranged into an incoming serial data stream Din through a parallel-to- 
serial converter 20. 

A similar structure is provided at the other end of line 10. 

The illustrated serial-parallel conversions are for clarification purposes only, 
30 since the FFT and IFFT circuits operate, in practice, directly on the serial streams in a 
pipeline marmer. 
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Figure 2 illustrates the spectrum of the signals conveyed on line 10 in such a 
system. The bandwidth of the telephone line is subdivided in N channels, each 
corresponding to one frequency domain coefficient as processed by the IFFT and FFT 
circuits. There are for example N = 2048 channels, each having a bandwidth of 5 kHz. 
5 The first frequency domain coefficients may be 11 bits wide and thus correspond to 
2048 different amplitudes/phases in the time domain. Because of the attenuation 
undergone by the higher frequencies on the telephone line, the last frequency domain 
coefficients may only be two bits wide. 

A gap shown in figure 2 at the beginning of the spectrum is reserved for "plain 

10 old telephone services" (POTS). 

Figure 3 shows the spectrum of one subcarrier fl conveyed in a symbol. This 
spectrum is not a discrete value at fl because the symbol is sampled in a window. The 
power spectral density thus has a sin(x)/x (sine) function shape. To avoid the 
interference of the lobes of this spectrum with nearby channels, the subcarriers are 

15 chosen to be "orthogonal". This means, as shown, that the distance between subcarriers 
is chosen so that each subcarrier is at a zero crossing of the sine functions. The sine 
functions only depend on the window width, which is constant, and thus have a constant 
pseudo period and all have zero values at the same frequencies. 

In order to avoid near-end and local echo problems, the channels are often used 

20 only for unidirectional communication, whereby, in theory, near-end echoes of outgoing 
symbols occur in channels not used for the incoming symbols. In practice, there is a 
main difficulty in implementing this solution, as explained below. 

Figure 4 shows a stream of outgoing symbols SI, S2 ... on line 10, and a stream 
of incoming symbols S'l, S*2... For clarity reasons, it is supposed that the incoming 

25 symbols convey only one subcarrier f2 and the outgoing symbols convey only one 
subcarrier fl, the subcarriers fl and f2 being adjacent. As shown, the incoming and 
outgoing symbols are not synchronized, the phase-shift depending essentially on the 
characteristics of the telephone line 10. The FFT circuit 18 synchronizes its sampling on 
the incoming symbols, as shown by dotted lines. While each incoming symbol is 

30 sampled by FFT circuit 18, the echo of the outgoing signal is also sampled. 
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Due to the delay between the incoming and outgoing symbols, the transitions 
between the outgoing symbols will be sampled in the echoes. Such transitions are 
discontinuities which have a wide spectrum in the frequency domain. This is shown in 
figure 3 by dotted lines for subcarrier f2. This wide spectrum affects all the nearby 
5 channels. 

Figure 5 illustrates a conventional solution, disclosed in PCT patent application 
WO 97/06619, for avoiding this problem. Each symbol is extended by a cyclic suffix 
CS which is longer than the delay between the incoming and outgoing symbols. This 
cyclic suffix is a simple copy of the first portion of the corresponding symbol. (The 
1 0 cyclic suffix mentioned here should not be mistaken with a cyclic prefix conventionally 
used for other purposes. Such a cyclic prefix, not shown for clarity purposes, 

■S ¥^ 

1,3 corresponds to an end-portion of each symbol placed in fi-ont of the symbol.) 

j^? As shown, the incoming symbols are sampled outside the cyclic suffixes CS. In 

this manner, the system samples the echo of a portion of each outgoing symbol followed 
15 by a portion of its cyclic suffix CS, and does not see a transition between two symbols. 
. ^ As a consequence, the sampled echo remains orthogonal, i.e. each subcarrier in the 

sampled echo has the sinc-shaped spectrum shown in continuous line in figure 3 and not 
C5 the wide spectrum shown in dotted line. 

p A drawback of this solution is that it needs the transmission of a cyclic suffix for 

20 each symbol, which suffix is a duplication of a portion of the corresponding symbol, 
often 5% of the symbol. This inevitably reduces the transmission throughput of the 
system by at least 5%. 

It could be devised to cancel the local echo in order to omit the use of a cyclic 
suffix. Moreover, a local echo canceling would allow each channel to be used in fiill 
25 duplex mode, i.e. in both transmission directions. 

Theory on how to design adaptive filters, such as Finite Impulse Response filters 
(FIR) used in echo-cancellers, is provided in the manual "Adaptive Filter Theory" by S. 
Haykin, Prentice-Hall, New Jersey, 1991 which is incorporated herein by reference. 

The use of an echo-canceller would dramatically increase the throughput of the 
30 system but the hardware requirements may increase more than the throughput gain 
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obtained. Indeed, an adaptive filter used for echo-cancellation in a DSL transmission 
system should be designed to store all the time domain samples of a currently processed 
symbol and for adaptively calculating weighting coefficients for a large number of 
samples, reaching 1000 if the symbol has more than 1000 samples. The complexity of 
5 the algorithm is proportional to the product of the size of the filter by the number of 
weighting coefficients to calculate, since all the weighting coefficients are recalculated 
each time a new sample is received. The number of samples of a symbol is equal to 
double the order of the FFT, i.e. the number of channels used. 



10 Summary Of The Invention 

An object of the present invention is to provide a DSL transmission system of 
particularly simple structure avoiding the use of cyclic suffixes for making the local 
echo orthogonal. 

This and other objects are achieved by a digital subscriber line transmission 

15 system comprising an inverse fast Fourier transform circuit generating successive 
outgoing time domain symbols on a subscriber line from respective groups of digital 
fi-equency domain coefficients; a fast Fourier transform circuit generating groups of 
digital fi*equency domain coefficients from respective incoming time domain symbols 
received on the subscriber line, a current incoming symbol being delayed with respect to 

20 a current outgoing symbol by a predetermined time interval; and means for, during an 
end portion of a current incoming symbol, subtracting from the signal received on the 
subscriber line an estimated echo obtained by a filter from a signal portion following the 
end of the current outgoing symbol, and adding thereto, through said filter, a beginning 
portion of the current outgoing symbol, wherein said portions have a duration at least 

25 equal to said predetermined time interval. 

According to an embodiment of the invention, the filter is a finite impulse 
response filter having a size adapted for processing samples of the symbols only during 
said predetermined time interval, comprising means for continuously calculating filter 
coefficients from the signals received and transmitted on the subscriber line. 

30 According to an embodiment of the invention, the predetermined time interval is 
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equal to a maximum delay between the incoming and outgoing symbols. 

According to an embodiment of the invention, the system comprises a FIFO 
memory receiving the outgoing symbols; a subtractor arranged for subtracting the 
outgoing symbols from the output of the delay line; said filter receiving the output of the 
subtractor and enabled only during said time interval from the end of each outgoing 
symbol; and an adder receiving the output of the filter and said incoming symbols. 

According to an embodiment of the invention, the FIFO memory has a size for 
storing only the beginning portion of each outgoing symbol, is write-enabled during said 
time interval from the beginning of each outgoing symbol, and read-enabled during said 
time interval from the end of each outgoing symbol. 

These objects, features, aspects and advantages of the invention will become 
apparent from the following detailed description of embodiments, given by way of 
illustration and not of limitation with reference to the accompanying drawings. 

Brief Description Of The Drawings 

Figure 1 , previously described, schematically shows a DSL transmission system; 

Figure 2 illustrates a subdivision of the telephone line bandwidth in several 
charmels used in DSL systems; 

Figure 3 illustrates the spectrum of a sampled subcarrier and of a near-end echo; 

Figure 4 illustrates bare incoming and outgoing symbols on a telephone line; 

Figure 5 illustrates incoming and outgoing symbols with cyclic suffixes on a 
telephone line; 

Figure 6 illustrates the principle of the present invention with the aid of 
incoming and outgoing symbols in the time domain; 

Figure 7 schematically shows an embodiment of the circuit according to the 
invention implementing the principle of figure 6 ; and 

Figure 8 illustrates incoming symbols with cyclic prefixes on a telephone line. 



Detailed Description 

In order to make a local echo orthogonal without the use of a cyclic suffix for 
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each symbol, the present invention replaces, in the echo signal, the contribution of the 
beginning portion of each symbol by the contribution of the beginning portion of the 
preceding symbol, which is equivalent to using cyclic suffixes without the cyclic 
suffixes being present in the signal. 

Figure 6 shows successive incoming and outgoing symbols in the time domain, 
such as they appear at the input IN of FFT circuit 18 and at the output OUT of IFFT 
circuit 14 (figure 1). The incoming symbols are delayed by a time interval 5 and they are 
illustrated with the local echo h(.) generated by the outgoing symbols. 

As shown, a current incoming symbol S'n overlaps a large end portion of the 
echo h(Sn) of a current outgoing symbol Sn and a small beginning portion h(Xn+l) of 
the echo of the next outgoing symbol Sn+l. 

One purpose of the invention is to replace the echo portion h(Xn+l) by a portion 
of same length h(Xn) of the beginning of the echo of symbol Sn. 

In practice, the echo portion h(Xn-i-l) is subtracted from the end portion of the 
currently received symbol S*n while the echo portion h(Xn) is added thereto. Thus, a 
new input signal IN' is generated in which the incoming symbol S'n coincides with echo 
portions belonging to the same outgoing symbol, whereby the orthogonality is 
preserved. 

Since the echo of the outgoing symbols is unknown, the transfer function h of 
the echo generation should be estimated, like in a conventional echo-canceller. The 
estimated transfer function is designated h*. As symbolized in figure 6, this estimated 
transfer function h* is used for calculating, from the outgoing signal, the echo portions 
to add to, and subtract from, the incoming signal. 

In contrast to a conventional echo-canceller, the echoes are calculated according 
to the invention only for small portions of each symbol, not exceeding 5%. As a 
consequence, the size of the FIR filter to use is chosen to store only 5% of the samples 
of each symbol. The number of weighting coefficients to calculate does not exceed the 
size of the filter. For example, if the symbols to process have 4096 samples, the filter 
will have a size of 200, whereby the number of weighting coefficients to calculate is 
also 200. The complexity of the calculation algorithm has a factor 200^ = 40,000, 
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instead of the conventional factor of 1000 x 4096 = 4,096,000. 

Of course, the length of the above echo portions, thus the size of the filter, 

should at least be equal to the delay 5 between the incoming and outgoing symbols. 

Since this delay 5 depends on various parameters, such as the subscriber line length, the 
5 length of the filter is chosen equal to the maximum delay, which is in fact the length 

conventionally chosen for the cyclic suffixes. However, if the delay 5 is shorter than the 

maximum value, it is possible to correspondingly reduce the number of weighting 

coefficients to calculate. 

Figure 7 schematically shows an embodiment of a circuit implementing the 
10 principle described in relation with figure 6. The outgoing time domain symbols S, i.e. 

the output OUT of IFFT circuit 14 of figure 1, are provided to a digital delay line 80 

which introduces a delay of one symbol. The outgoing symbols S are also subtracted 

from the output of the delay line 80 by a subtractor 82. Subtracter 82 thus provides the 

difference between an outgoing symbol Sn and the next outgoing symbol Sn+1. This 
15 difference is provided to an FIR filter 84 which is adjusted to have the estimated transfer 

function h* of the local echo generation. 

As previously mentioned, filter 84 is designed to operate only on a number of 

samples corresponding to delay 5 or the maximum value thereof. When filter 84 does 

not receive samples for which an echo should be estimated, it is held at a reset state so 
20 that it provides value zero. An exemplary reset signal RST is illustrated in figure 6. It is 

inactive from the beginning of each outgoing symbol for a duration corresponding to the 

maximum value of delay 6. 

In fact, with the structure of figure 7, filter 84 estimates the echo of the 

difference of two symbol portions (the subtraction is achieved by element 82 before the 
25 filter) which, since the filter is linear, is equivalent to the subtraction of the echoes of the 

two portions. 

The output of filter 84 is provided to an adder 86 which also receives the 
incoming symbols S* affected by the non-orthogonal echo. Adder 86 provides the input 
signal IN' of FFT circuit 18, which signal has the desired orthogonal echo. 
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The necessary weighting coefficients for fiher 84 are provided by a calculating 

element 88 which implements a conventional echo-canceller algorithm using the input 
and output signals IN and OUT. Since this calculation algorithm does not depend on the 
output of the filter, the calculation may continue even during the periods when filter 84 
5 is inactive. The weighting coefficients being evaluated by successive iterations, this 
permanent operation of the algorithm will allow a faster convergence of the weighting 
coefficients, especially at start-up of the system. 

Since filter 84 is operative only during short time periods, at the beginning of 
each outgoing symbol, it is not necessary to store a whole symbol in delay line 80. 

10 Delay line 80 may be chosen of a size adapted to storing only the necessary portion of 
each symbol. In this case, delay line 80 is enabled only during the periods when the 
reset signal RST of the filter is inactive. 

For sake of clarity, conventional cyclic prefixes were not considered in the above 
description. Such prefixes are however used most of the time. 

15 In figure 8, cyclic prefixes CP are added to the symbols. This figure shows the 

incoming signal IN affected by the echo of the outgoing signal. A current incoming 
symbol S'n overlaps the echo of the current outgoing symbol Sn and of the prefix of the 
next outgoing symbol Sn+1. In this case, it is the echo of the prefix of the next outgoing 
symbol that is replaced by the echo of the beginning portion of the current outgoing 

20 symbol. 

In fact, as a general rule for signals with or without cyclic prefixes, the echo 
portion coming after the echo of an outgoing symbol is replaced by the echo of the 
beginning portion of the outgoing symbol. 

The delay line 80 is in fact a FIFO memory which is write enabled at least for 
25 time 5 fi-om the beginning of each outgoing symbol and read enabled when filter 84 is 
operative, i.e. for at least time 5 fi-om the end of each outgoing symbol. Corresponding 
write, read, and reset signals W, R, RST are shown in figure 8. 

Such alterations, modifications, and improvements are intended to be part of this 
disclosure, and are intended to be within the spirit and the scope of the invention. 
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Accordingly, the foregoing description is by way of example only and is not intended to 
be limiting. The invention is limited only as defined in the following claims and the 
equivalents thereto. 

What is claimed is: 



